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[57] ABSTRACT 

The methods for channel assignment and channel reassign- 
ment are suitable for SDMA systems that accommodate the 
dynamically adaptive spatial channel conditions and allow 
for more frequent reuse of conventional channels. Three 
methods for uplink channel assignment are described: a cost 
function method, a predictive method, and a hierarchical 
method. The cost function method computes a cost function 
for each conventional channel based on a weighted corre- 
lation matrix of spatial signatures (vectors) of active sub- 
scribers. A spatial channel is created for the selected con- 
ventional channel if it is in use. The predictive channel 
assignment method predicts the uplink received power and 
interference-plus-noise for each conventional channel. 
Either the co nventional channel with the minim um 
m"t eirfi&tgnC6-plus-noise level or the channel with the maxi - 
mal SINR is selected and a spatial channel is also assigned 
il tne selected channel is in use. me hierarchical method 
combines the cost function method and the cost function 
method. The downlink channel assignment method, when 
not constrained by the uplink channel assignment, assigns a 
conventional channel to a new connection by estimating the 
downlink interference-plus-noise level from a subscriber 
report, spatial signature and weight vector, and computing a 
predicted downlink received signal level. Three methods for 
call admission control include: a cost function method, a 
predictive method, and a load based channel assignment 
method. 

60 Claims, 8 Drawing Sheets 
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CHANNEL ASSIGNMENT AND CALL 
ADMISSION CONTROL FOR SPATIAL 
DIVISION MULTIPLE ACCESS 
COMMUNICATION SYSTEMS 

5 

CROSS-REFERENCE TO RELATED 
APPLICATION 

This application is a continuation-in-part of pending U.S. 
patent application entitled "Spectrally Efficient High Capac- 
ity Wireless Communication Systems with Spatial-Temporal 
Processing", Ser, No. 08/735,520, filed Oct. 23, 1996, now 
U.S. Pat. No. 5,828,658. 

FIELD OF INVENTION 

15 

The present invention relates to wireless communication 
systems and more specifically to fixed-access or mobile- 
access wireless networks using spatial division multiple 
access (SDMA) technology in combination with multiple 
access systems, such as time domain multiple access 20 
(TDMA), frequency division multiple access (FDMA), and/ 
or code division multiple access (CDMA) systems. 

BACKGROUND OF THE INVENTION 

25 

Wireless communication systems are generally allocated 
a portion of the radio frequency (RF) spectrum for their 
operation. The allocated portion of the spectrum is divided 
into communication channels and channels are distinguished 
by frequency, time or code assignments, or by some com- 3Q 
bination of these assignments. Each of these communication 
channels will be referred to as conventional channels, and a 
conventional channel will correspond to a fill-duplex chan- 
nel unless otherwise noted. The establishment of a commu- 
nication link in a communication system depends not only 35 
on the availability of a conventional channel but also on the 
quality of communication that will result from the use of a 
given available conventional channel. 

In wireless communication systems, a conventional chan- 
nel is used for communication between a base station and a 40 
subscriber station. A base station provides coverage to a 
geographic area known as a cell and may be a point-of 
presence providing connection between the subscriber sta- 
tion and a wide area network such as a Public Switched 
Telephone Network (PSTN). The underlying motivation for 45 
the use of cells in wireless systems is the reuse of the RF 
spectrum in geographically different areas. The reuse of the 
frequency spectrum can introduce co-channel (intercell) 
interference between users in different cells that share a 
common conventional channel. If co-channel interference is 50 
not carefully controlled, it can severely degrade the quality 
of communications. System capacity is in general limited by 
interference because of the reduction in the number of 
reusable channels of acceptable quality. 

Another source of conventional channel quality degrada- 55 
tion is adjacent channel (intracell) interference caused by 
other conventional channels within a given cell. Ideally, 
within a given cell each conventional channel should be 
completely isolated from all of the other conventional chan- 
nels (orthogonal). In practical systems, full orthogonality 60 
between channels can not be ensured because of the com- 
plexity and cost such a requirement would place on the 
system design. For example, adjacent channel interference 
can result, in FDMA systems, from RF carrier frequency 
offsets and imperfect filters; in TDMA systems, from timing 65 
offset and jitter; and, in CDMA systems, from synchroniza- 
tion inaccuracies or RF multipath propagation. 



,988 

2 

The more recendy introduced SDMA systems (Roy et al, 
U.S. Pat. No. 5,515,378) allow multiple subscribers within 
a given cell to simultaneously share the same conventional 
channel without interfering with one another, and further, 
allow more frequent reuse of conventional channels within 
a geographical area covering many cells. SDMA exploits the 
spatial distribution of subscribers in order to increase usable 
system capacity. Because subscribers tend to be distributed 
over a cell area, each subscriber-base station pair will tend 
to have a unique spatial signature characterizing how the 
base station antenna array receives signals from the sub- 
scriber station, and a second spatial signature characterizing 
how the base station antenna array transmits signals to the 
subscriber station. Subscribers sharing the same conven- 
tional channel are said to be using different spatial channels. 
As in the case of FDMA, TDMA, and CDMA systems, 
spatial channels in a SDMA system may not be perfectly 
orthogonal because of hardware limitations and multipath 
propagation. It should be noted that non-spatial multiplexing 
(e.g., FDMA, TDMA, and CDMA), when used in combi- 
nation with antenna array patterns that are controlled by 
using spatial processing, is referred to as SDMA in the 
context of this invention. In practice, spatial signatures and 
antenna arrays can be used in a non-spatial-division- 
multiple -access system configuration for enhancing commu- 
nications between base stations and subscribers by use of 
spatial signal processing techniques. In these cases, the label 
SDMA will still be used in the context of the description that 
follows. 

FIG. 1 shows an example of a wireless SDMA TD/FD/ 
CDMA system (Barratt et al., U.S. patent application Ser. 
No. 08/375,848) in which a number of subscriber stations 
(symbolically shown as handsets) 20, 22, 24 are being 
served by base station 100 that may be connected to a wide 
area network (WAN) 56 for providing any required data 
services and connections external to the immediate wireless 
system. Switching network 58 interfaces with WAN 56 for 
providing multichannel duplex operation with the WAN by 
switching incoming WAN data to lines 60 of base station 
100 and switching outgoing signals from base station 100, 
on line 54 to the WAN. Incoming lines 60 are applied to 
signal modulators 62 that produce modulated signals 64 for 
each subscriber station the base station is transmitting to. A 
set of spatial multiplexing weights 74 for each subscriber 
station are applied to the respective modulated signals in 
spatial multiplexers 66 to produce spatially multiplexed 
signals 68 to be transmitted by a bank of multichannel 
transmitters 70 using transmit antenna array 18. The SDMA 
processor (SDMAP) 48 produces and maintains spatial 
signatures for each subscriber station for each conventional 
channel, calculates spatial multiplexing and demultiplexing 
weights for use by spatial multiplexers 66 and spatial 
demultiplexers 46, and uses the received signal measure- 
ments 44 to select a channel for a new connection. In this 
manner the signals from the current active subscriber 
stations, some of which may be active on the same conven- 
tional channel, are separated and interference and noise 
suppressed. When communicating from the base station to 
the subscriber stations, an optimized multilobe antenna 
radiation pattern tailored to the current active subscriber 
station connections and interference situation is created. An 
example of a transmit antenna pattern that may be created is 
shown in FIG. 2. 

Returning to FIG. 1, spatial demultiplexers 46 combine 
received signal measurements 44 from the multichannel 
receivers 42 and associated antenna array 19 according to 
spatial demultiplexing weights 76, a separate set of demul- 
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tiplexing weights being applied for each subscriber station channels to new channels in order to restore Acceptable 

communicating with the base station. The outputs of spatial quality communications. Channel re-assignment methods, 

demultiplexers 46 are spatially separated signals 50 for each using decision processes similar to those used for initial base 

subscriber station communicating with the base station, station and channel assignment, are also required, 

which are applied to signal demodulators 52 to produced 5 Pr ior aft chann el assignm ent and reassignment methods 

demodulated received signals 54 for each subscriber station are based on measurements of physical phe nomena such as 

communicating with the base station. In an alternate the " received sig nal strength indication (ktol) or the 

embodiment, the demultiplexing and demodulation process- co-channel interference on i drUerent conventional channels, 

ing are performed together in a nonlinear multidimensional Barnett, in U.S. Pat. No. 5,557,657, describes a method for 

signal processing unit. 10 handover between an overlay cell and an underlay cell 

The demodulated received signals 54 are then available to depending on the RSSL Booth (U.S. Pat, No. 5,555,445) 

switching network 58 and WAN 56. describes a method for intercell handoff in which an intracell 

In an FDMA system implementation, each multichannel handoff from one conventional channel to another is first 

receiver and each multichannel transmitter is capable of attempted, and the success or failure of the handoff is 

handling multiple frequency channels. In other 15 indicated by the RSSI. Knudsen (U.S. Pat. No. 5,448,621) 

embodiments, multichannel receivers 42 and multichannel describes a method for reallocating conventional channels 

transmitters 70 may instead handle multiple time slots, as in between cells that depends on the number of unused con- 

a TDMA system; multiple codes, as in a CDMA system, or ventional channels in each cell (i.e., the cell load). Grube et 

some combination of these well known multiple access al (U.S. Pat. No. 5,319,796) outlines a method for measur- 

techniques (Barratt et al., U.S. patent application Ser. No. 20 ing co-channel interference on a conventional channel by 

08/375,848). placing additional receivers in the coverage area of the 

In practical systems that may involve hundreds or thou- ^annel user and then transmitting feedback information 

sands of subscriber stations, perfect separation or orthogo- on measu 'ed co-channel interference to a channel assign- 

nality between every subscriber station, following the appli- „ ™ ni poller. In all of these methods, the processes of 

cation of SDMA processing, cannot be insured because of 25 assignment and reassignment do not take the spatial 

the complexity and cost that such a requirement would place d * tnl >ution of the subscribers into account^ jlojiey 

on the system design. If the separation of subscriber station consi^rjjo^^ 

connections post-SDMA processing cannot be ensured, the ag^jfre^aga^^ ft f the new connection, v 

extended capacity of the SDMA will be limited and inter- Hanabe (U.S. Pat. No. 5,475,864) describes a channel 

ference between subscribers will occur from the use of assignment method for sectorized cells which have static 

SDMA techniques. The consequence of this practical limi- antenna beam patterns. Hanabe does not consider what 

tation is that a method for minimizing the interference and happens with fully adaptive SDMA systems in which beam 

thereby maximizing the effective channel capacity of the patterns dynamically change depending on which subscrib- 

SDMA system is required. ers are active at any given time. Furthermore, the channel 

Even if two or more subscriber stations are not perfectly ^dffm^L of spatial channels made possible by SDMA is 

separated or orthogonal after SDMA processing, it still may Dever addressed - 

be possible to share a common conventional channel in a If two subscribers with similar spatial signatures were to 

TDMA, FDMA or CDMA system using SDMA technology. be assigned to the same conventional channel, either at the 

From a practical point of view, it is not required that the 40 same base station or at two different base stations, serious 

subscriber stations be perfectly separated after SDMA pro- interference would render the channel unusable to both 

cessing to share a common conventional channel. It is only subscribers. Hence, there is a need for a new method of 

required that the interference between subscribers sharing a channel assignment for advanced, fully adaptive SDMA 

common conventional channel post-SDMA processing be systems that can predict, a priori, the quality of a spatial or 

low enough so as not to reduce the quality of communica- 45 conventional channel; i.e., before the new connection is 

tions below a prescribed level. assigned to a given base station and channel. Also, there is 

Becauseof the interference introduced by frequency reuse a ™f d f ° r a SDM ^ channel alignment method that can 

and the fragile nature of orthogonality for conventional and P redlct * e ™P**of a new connection on existing connec- 

spatial channels, all wireless multiple access communica- *° ns and can perform call admission control as necessary, 

tions systems need a method for base station and channel 50 The availability of such base station and channel 

assignment that minimizes these adverse effects when a new assignment, re^signment and admission control methods 

call or connection between a base station and a subscriber is ™ M allow SDMA methods to increase system capacity by 

made. The labels new subscriber and new connection will be better B ? ht ; n * subscnbers while maintaining acceptable 

used interchangeably to denote a new call or connection communications quality, 

between a base station and a subscriber station, and the 55 SUMMARY OF THE INVENTION 
labels active subscriber, existing connection and existing 

subscriber will be used interchangeably to denote a call or The present invention includes methods for channel 

connection in-progress between a base station and a sub- assignment, channel reassi gnment snH call admission con- 

scriber station. If not careful, the new subscriber may be trot suitaole lor SDMA systems that accommodate the 

assigned to a base station and a channel on which poor 60 dynamically adaptive spatial channel conditions and allow 

quality is experienced due to excessive interference. for more frequent reuse of conventional channels. 

Moreover, the addition of a new subscriber has the potential Three methods for uplink channel assignment are 

consequence of adversely affecting the quality of commu- described: a Weighted Correlation method, a Predicted 

nications on existing connections. Also, existing subscribers Quality method, and a Hierarchical method, 

can suffer from increased channel interference from the 65 The Weighted Correlation method computes a cost func- 

addition of a new subscriber, or other unrelated causes, that tion for each conventional channel based on a weighted 

can require moving subscribers from currently assigned correlation of the new subscriber's spatial signature with the 



12/27/2002, EAST Version: 1.03.0002 



5,886 : 

5 

spatial signatures of the active subscribers. The spatial 
signatures of the active subscribers need not be explicitly 
known to compute the cost function. In an embodiment in 
which no knowledge about the active subscriber signatures 
is assumed, the cost function is formed using an unstructured 5 
estimate of the sample covariance matrix, which is com- 
puted from measurements of the antenna array response for 
a prescribed number of time samples, In an alternate 
embodiment, a structured estimate of the sample covariance 
matrix, based on the spatial signatures of active subscribers 10 
and a noise-plus-interference covariance matrix, is used to 
compute the cost function. In one embodiment, a conven- 
tional channel with acceptably low cost is assigned to the 
new connection. In another embodiment, the conventional 
channel with the minimum cost is assigned to the new 15 
connection. The set of candidate conventional channels from 
which a channel for assignment is to be selected may be 
constrained to the subset of channels for which the cost of 
the new subscriber is less than a prescribed threshold. The 
assignment of more than one subscriber to the same con- ^ 
ventional channel is permitted if there are sufficient hard- 
ware resources at the chosen base station for the selected 
channel to accommodate the new connection. If no candi- 
date channels are found, the new subscriber is not assigned 
to the chosen base station. ^ 

The Predicted Quality channel assignment method pre- 
dicts the uplink received signal power and interference-plus- 
noise for each conventional channel, based on an estimate 
(predicted value) of the sample covariance matrix of 
received signals at the base station antenna array that may 30 
result should the new subscriber be assigned to, and become 
active on, a given channel. The method may use an unstruc- 
tured estimate of the sample covariance matrix of received 
signals from subscribers already active, by measuring the 
base station array response for a prescribed number of 35 
samples, or else the method may use a structured estimate of 
the sample covariance matrix, based on the spatial signa- 
tures of already active subscribers and a noise-plus- 
interference covariance matrix. In one embodiment, the cost 
function for a conventional channel is computed as the 40 
predicted interference on that channel. In an alternative 
embodiment, the cost function for a conventional channel is 
computed as the negative of the predicted signal-to- 
interference-plus-noise ratio (SINR) of the new connection 
on that channel. In either case, the new subscriber may be 45 
assigned to a conventional channel with an acceptably low 
cost, or else to the conventional channel with the minimum 
cost. The set of candidate conventional channels from which 
a channel for assignment is to be selected may be con- 
strained to the subset of channels for which the predicted 50 
SINR of the new subscriber, and, optionally, the predicted 
SINRs of the active co-channel subscribers, is/are greater 
than a prescribed threshold. In all these cases, the assign- 
ment of more than one subscriber to the same conventional 
channel is permitted if there are sufficient hardware 55 
resources at the selected base station for the chosen channel 
to accommodate the new connection. If no candidate chan- 
nels are found, the new subscriber is not assigned to the 
selected base station. 

The Hierarchical method uses the Weighted Correlation eo 
method to select a subset of candidate channels that repre- 
sent the channels with the lowest cost as determined by the 
Weighted Correlation method. The channel assignment is 
then made by applying the Predictive Quality method to the 
subset of candidate channels. 6 $ 

The Downlink Predictive channel assignment method, 
when not constrained by the uplink channel assignment, 
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assigns a conventional channel to a new connection by 
having the new subscriber report the downlink received 
signal level for each conventional channel and estimating 
the downlink interference -plus-noise level from the sub- 
scriber report. In one embodiment, the cost function for a 
conventional channel is computed as the downlink 
interference-plus-noise level on that channel. Alternatively, 
the downlink spatial signature and associated multiplexing 
weights of the new connection on each conventional channel 
are further used to compute a predicted downlink received 
signal level. The cost function for a conventional channel is 
then computed as the negative of the predicted downlink 
SINR for the channel. In either case, the new subscriber may 
be assigned to a conventional channel with an acceptably 
low cost, or else to the conventional channel with the 
minimum cost. The set of candidate conventional channels 
to select from may be constrained to the subset of channels 
f or whirh flip predicted STNR of the, nr.w suhscrihftr and 
optionally, the predicted SINRs of the active co-channel 
subscribers, is/are greater than a prescribed threshold. In all 
these cases, me assignment of more than one subscriber to 
the same conventional channel is permitted if there are 
sufficient hardware resources at the selected base station for 
the chosen channel to accommodate the new connection. If 
no candidate channels are found, the new subscriber is not 
assigned to the selected base station. 

In addition, for all uplink and downlink channel assign- 
ment methods an optional distortion criterion may be added 
which estimates the transmitter and/or receiver distortion 
effects produced by any particular conventional channel 
assignment by computing a crest factor. In one embodiment, 
the effect is expressed by augmenting the cost function for 
any particular channel assignment method with the crest 
factor cost. In the preferred embodiment, the effect is 
expressed by constraining the selection of a conventional 
channel to among those channels with an acceptably low 
crest factor. 

The Joint Uplink-Downlink channel assignment method 
combines the cost function of an uplink method with that of 
a downlink method to form a joint cost function. The new 
subscriber may be assigned to a conventional channel with 
an acceptably low joint cost, or else to the conventional 
channel with the minimum joint cost. The set of candidate 
conventional channels to select from may be constrained to 
the subset of channels satisfying the constraints of the uplink 
method and the downlink method. The assignment of more 
than one subscriber to the same conventional channel is 
permitted if there are sufficient hardware resources at the 
selected base station for the chosen channel to accommodate 
the new connection. If no candidate channels are found, the 
new subscriber is not assigned to the selected base station. 

All of the channel assignment methods may be applied to 
either a set of candidate conventional channels associated 
with any particular base station or else a set of candidate 
conventional channels associated with a multiplicity of base 
stations. In the latter embodiment, the channel assignment 
method performs the selection of a base station in addition 
to the selection of a conventional channel for the new 
connection. 

Channel re-assignment may be accomplished by any of 
the above methods for channel assignment, with the modi- 
fication that the conventional channel the subscriber wishes 
to be reassigned from is omitted from the set of candidate 
conventional channels. 

Three methods for call admission control include: a 
Weighted Correlation method that includes comparing the 
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cost of assigning a selected conventional channel to a new independently specified. Also, the downlink time division 

connection against a prescribed threshold, assigning the multiplexed time -slot is specified as preceding the uplink 

selected channel if the threshold is exceeded, otherwise time-slot by exactly four time-slots. For such systems, the 

rejecting the selected channel; a Predi ctive method that selection of either uplink or downlink channel automatically 

includes comparing the predicted uffltnk anoVor downliqjP 5 determines the selection of the other. In one embodiment, 

SINR^f ggelected conventional channel against the corre - toe selection of a full-duplex channel is achieved by per- 

sponojng^prescribed uplink an d/or SINJ UtocdaoMfs^ forming an uplink channel assignment and specifying the 

assignin g the Selected c n irme T^TthTcandidate SINRto downlink assignment in accordance with the existing rules 

^e^gy a^g^ho the assigiunenHP of s y s ] cm / ™f method is advantageous when the 

olSr^'and a generari!^a B Kstimation method that is 10 capacity of the mil-duplex channel system is primarily 

a^ticliMeTo SDMA and non-SDMA systems that includes ^ nt } ca ^ c li ? ^ mited ; In mo r ihfiV embodiment, the 

estimating the system call load, prescribing a call load Ml-duplex channel is chosen by performing the downlink 

threshold indicative of the number of calls in progress, chaBDel assi S nm ^t and allowing the choice of the uplink 

comparing the estimated system call load with the call load assignment to be fixed by the rules of the system. Hiis 

threshold, assigning the selected channel if the estimated is method is preferred when the system is primarily downlink 

l oad is legs than threshold, and blocking assignment if channel ca P^ hmit f d " ^ another embodiment, the 

otherwise assignment of the uplink and downlink channel is consid- 

* *" ered jointly by evaluating each uplink-downlink channel 

BRIEF DESCRIPTION OF THE DRAWINGS pair as a unit and assigning a new subscriber to the best 

™ . ... 4 4 . . , ~ n uplink-downlink pair. This method is preferred for systems 

FIG. 1 is a graphical representation of a SDMA system; 20 ^ which the channel capadty ^ domin ^ d by ne i the r uplink 

FIG. 2 is a graphical representation of the SDMA multi- nor downlink channel capacity, 

channel transmitters' antenna patterns generated from three 0thcr p ractica i considerations for channel assignment are 

multiplexing weight vectors; ^ dvnamic rangc of ^ powcr amplifiers (PAs) and 

FIG. 3(a) is a flow diagram of the weighted correlation ^ whether the base station transmitter architecture is wideband 

method for channel assignment; or narrowband. The dynamic range of a PA is limited on the 

FIG. 3(b) is a flow diagram for computing the unstruc- low power end by the noise floor and on the high power end 

tured form of the covariance matrix; by the maximum PA output for which the distortion of the 

FIG. 3(c) is a flow diagram for computing the structured amplified signal remains acceptably low. A channel assign- 
form of the covariance matrix; 30 ment method must be aware of the PA dynamic range 

FIG. 4 is a flow diagram of the predicted quality method characte ^ ics when selecting a channel because the 

for channel assignment; required transmit power may ^ from channel to channeL 

„ ,. — , . . , - A base station t ransmitter PA als o generates intermodu- 

FIG. 5 is a flow diagram for the hierarchical method for laW'distoTCion irom the mixing of RK-sTIbWriers of 

c anne assignmen , ^ differing frequencies. In a narrowband RF transmitter 

FIG. 6 is a flow diagram for the downlink predictive architecture, the power delivered for each subcarrier is 

channel assignment method; and provided by a separate PA so that the mixing of different 

FIG. 7 is a flow diagram for three methods of call subcarrier bands does not occur, greatly reducing the inter- 
admission control. modulation distortion. Further, any distortion products gen- 

DFTATT PD DPS PR IPTTOM OF THF 40 Cratcd fr ° m k * band mbcmg by Cach PA which fal1 outside of 

DETAILED ^(^TON OF THE ±c subcarrier band can be filtered so as to minimize the 

US bINilUN distortion products that can cause interference with other 
Channel assignment in a full-duplex communication subcarriers. J3v contrast, a transmitter with a wideband PA 
channel includes the selection of both an uplink channel architecture uses a multi-carrier power amplifier (MCPA) 
(from subscriber to cell base station) and a downlink channel 45 that amplifies a group of subcarriers simultaneously, pro- 
(from cell base station to subscriber). The case of half- ducing intermodulation distortion from the mixing of dif- 
duplex channel assignment may be considered as a special ferent subcarriers. The intermodulation distortion so gener- 
case of the full-duplex problem. Interference on the uplink ated overlaps with the group of subcarrier bands carrying the 
channel comes primarily from other subscriber stations subscriber signals and cannot be separated and filtered. The 
while interference on the downlink channel is caused pri- 50 MCPA produces intermodulation products due to the pres- 
marily by base stations of other cells. Consequently, the ence of a multicarrier RF signal While it is possible to 
quality of communications on the uplink and downlink produce an MCPA with very low intermodulation distortion, 
channels will generally differ. In one embodiment of the the cost of doing so is very high. Thus, there is a need for 
invention, uplink and downlink channel assignments are a channel assignment method that helps mitigate the effects 
performed independently and separately and, because of this 55 of intermodulation distortion by taking the PA architecture 
lack of constraints in selecting the uplink and downlink into account and permitting a lower cost solution to be used, 
channels, offers the potential for achieving the highest Analogous problems with distortion also exist in a wide- 
system capacity. However, many practical systems impose a band receiver architecture. For example, sources of non- 
fixed re lationship between the uplink and downlink channels linearities in the receiver include RF mixers, low noise 
so that independent selection is not possible. go amplifiers and analog-to-digital converters. A channel 
For example, in the Personal Handyphone System (PHS) assignment algorithm must take this information into 
standard (Association of Radio Industries and Businesses account or else the capacity of the network may be adversely 
(ARIB) Preliminary Standard, Version 2, RCR STD 28, affected. 

approved by the Standard Assembly Meeting of December, As previously explained, in SDMA there are two spatial 

1995), the uplink and downlink channels form a full-duplex 65 signatures associated with each subscriber-base station pair 

channel and must be on the same RF carrier, so that the on a particular conventional channel (Barratt et aL, U.S. 

carrier frequency of uplink and downlink channel can not be patent Application Ser. No. 08/375,848). A base station 
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associates with each subscriber station a receive, or uplink, where a k is the uplink spatial signature of the new subscriber 

spatial signature related to how that subscriber station on conventional channel k and R^*^ is the sample covari- 

receives signals transmitted to it by the base station's ance matrix of the antenna array response of conventional 

antenna array and a transmit, or downlink, spatial signature channel k. The spatial signature a k is typically estimated 

related to how the base station's receive antenna array 5 during call setup, or it may be stored in a database and 

receives signals transmitted by the subscriber station. The updated at prescribed intervals. An unstructured estimate of 

transmit and receive spatial signatures contain information the sample covariance matrix which does not require a priori 

about the amplitude attenuation and relative phase of the RF knowledge of the spatial signatures of the active subscribers 

signal at each antenna element transmitter and receiver, may be computed, typically by measuring the received 

respectively, of the base station. This amplitude and phase 10 signal at each antenna element receiver of FIG. 1 over 

information at each receiver or transmitter can be treated as several time samples and averaging; i.e., 
vector elements, {a,-}, of a complex column vector, a. The 

spatial signatures can be stored in a database and updated at ^ = j_ £ ^/wawa Ec ** 2 

prescribed intervals, or they may be estimated during the " « i=i 1 

initial phase of a call setup when a new connection from a 15 , ... . , 

subscriber is initiated, or they may be analytically deter- ^ 2 © » vector rec « ved lh * «««?• 

mined (Roy et al., U.S. Pat. No. 5,515,378). For example, in m % 00 <=°™onal channel k at time and n is the 

the case of PHS^Jinkchannel establishment phasejakeg. munb « of } me sam P le f • For ln J™ 8 . svs ' e <": 

place on the tJSfou£58 Bbl cliaUUel fS CC Hl befS fe^T ? ma y b * chosen * b «. the number of da,a W^d** • ™S 

m^ mcafin-g on an aligned link ^traffic) channel (LCU>. 20 burst I ° one embodiment the new subscribers call is 

During this link channel establishment phase, the spatial assl 8 ned t0 a c ° nv enbonal f* m * *? th "! f~ e P table «*. 

signatures of the new subscriber can be measured. °* ™ e acceptabl f cost level can be . tbat M c °™ s P° n * 

..... • • r t. , , to an acceptable bit error rale loT tUmmunication between 

The spatial statures contain ^formation about the abil- tH r c^riilaUon aM fl Pg bscnber station . In the prefe rred 

ity to communicate with a subscriber. If a^ and y are the e mbodJmenT, the new subscriber's call is assigned to the 

receive spatial signatures tor subscribers i and j, 25 chanliel f 0T ^ch tht cost function, of Eq. 

respecuvely on conventional channel k, then their normal- (1) i$ minima j ^ Ka ^ maA of more ^ one 

ized absolute mner product is defined as ^ same conventional channel k permitted tf ^ are 

. . sufficient hardware resources at the selected base station for 

— LiZ! — t 3Q the chosen channel to accommodate the new connection. 

M * Ml ' If an unstructured estimate of A J® is used in Eq. (1), then 

the channel assignment method described above can operate 

where || denotes the complex modulus, ( )* denotes the in the absence of any form of information exchange or 

complex conjugate transpose and |||| denotes the Euclidean communication between different base stations, Byperform- 

norm of a complex vector. The normalized absolute inner 35 ing an unstructured estimate, the spatial signatures of all 

product of a^ and a/ is indicative of the ability to simulta- active subscribers, both within the same cell as well as in 

neously communicate to subscribers i and j on the same neighboring cells, have been accounted for without having 

uplink conventional channel. Orthogonal signatures would to explicitly measure them one -by-one. 

have a normalized absolute inner product of zero, indicating Alternatively, a structured estimate of the sample covari- 

that interference between subscribers is unlikely even if both ^ ance matrix which takes advantage of any knowledge about 

share a common conventional channel. A significant nor- tne spatial signatures of active subscribers may be com- 

malized absolute inner product value would indicate a puted. In a wireless system employing SDMA, a base station 

potential interference problem if both subscribers were to may know the spatial signatures and transmit signal powers 

share a common conventional channel. However, there are of the active subscribers with which it is communicating, 

two problems with the use of the normalized absolute inner 45 Hence, in an alternative embodiment, the cost function of 

product as a basis of channel assignment: it may be too Eq- (1) can be computed by performing a structured estimate 

difficult (i.e., complex and/or expensive) to keep track of the of the sample covariance matrix ft^: 

spatial signatures for all channels of all subscribers in ^ <*0-aj? <*U *+R <*> Eq 3 

adjacent cells; and a significant normalized absolute inner * " * M 

product does not necessarily indicate an interference prob- 50 where A* is the collection of spatial signatures formed by 

lem because, for example, subscribers within different cells column-wise concatenation of the spatial signatures on 

may have a large normalized absolute inner product between conventional channel k of active subscribers in the same cell 

spatial signatures and not interfere if they are isolated by as the new connection, R^/* 5 is an expected cross-correlation 

large distances or by high loss RF propagation paths. matrix whose diagonal elements are the average transmit 

Therefore, the received signal levels of the subscribers on a 5S powers of the active subscribers on conventional channel k 

given conventional channel from surrounding subscribers in the same cell as the new connection, and R WI C ® is a 

will also determine whether there will be an unacceptable noise-plus-interference covariance matrix containing the 

level of interference on that channel. contributions of noise and intercell interference to the 

Several optional approaches to uplink channel assignment received signals at the base station antenna array. R^,^ may 

are available, each varying in relative complexity and per- 6{J be estimated by measuring the received signal at each 

formance characteristics: a Weighted Correlation method, a antenna element receiver of FIG. 1 during time intervals 

Predicted Quality method, and a Hierarchical method com- when the active subscribers on channel k and in the same 

bining both the Weighted Correlation method and the Pre- cell as the new connection are not transmitting and then time 

dieted Quality method. averaging, as in Eq. (2). Alternatively, if the spatial signa- 

The Weighted Correlation method defines a quadratic cost 6S tures and transmit powers of all active subscribers are 

function for the k** conventional channel as available at each base station, R m w may be estimated as 

cra k 'AJ>a t Eq. 1 H^ C ^*%* W V*.K2 



12/27/2002, EAST Version: 1,03.0002 



5,886,988 

11 12 

where R^/^ an expected cross-correlation matrix whose University Press, Baltimore, Md., 1983, p. 3), the inverse of 

elements are the average transmit powers of the active R^ may be expressed as 
subscribers on conventional channel k in cells different from 

that of the new connection. A* 0 is the collection of spatial (^ < ^" 1 =^ (A) )~ 1 -C^« ( * ) )" 1 M**(^ <t) )" 1 / 

signatures formed by column- wise concatenation of the 5 ((U r *)+k '(AJ k *)~ la d Eq. 7 

known spatial signatures on conventional channel k of active _ . t . . . . 

subscribers in cells different from that of the new connection ^ ^ ""W expression the process of matrix inver- 

received at the base station of the new connection. Q is the ™ a has been reduced * a f nes °[ s ™P ler matnx muUl - 

estimated receiver noise covariance matrix. The contents of Potion imputations. Further, it should be noted that in a 

Q can also be regarded as regulation parameters chosen 10 typical SDM A system, the mverse of the sample covariance 

by the user. In many common cases, Oa 2 !, where I is the matrixbefore the new subscriber is assigned to conventional 

identity matrix and o 2 is the estimated receiver noise. ch f ne ' J . be6n c ° m P uled ."d » continually 

In one embodiment, the new subscriber's call is assigned u ^ ted f P.f of the T P tocess ^S for ^ e ^V 

to a conventional channel with an acceptable cost, Cjt . In the f ive subscnb f s °« «f» conventional channel k, making 

, , , , „. * . , «- it unnecessary to compute it when using Eq. (7). 

preferred embodiment, the new subscriber s call is assigned 15 ^ ^ ^ ^ ^ 

to the conventional channel for which the cost function, Cjt , me assignment 0 f the new subscriber to channel k, S k u , is 

of Eq. (1) is minimal. The assignment of more than one estimated as 
subscriber to the same conventional channel is permitted if 

there are sufficient hardware resources at the selected base s k u «\w t u a^r t , Eq. 8 

20 

station for the chosen channel to accommodate the new md { u tQe upHnk int erf e rence-plus-noise power for the 

connection in additional to any existing connections. new subscriber, is estimated as 

In a typical SDMA system, the sample covariance matrix 

of Eq. (2) or Eq. (3) is computed and continually updated as i"-**?*^*" Eq. 9 

part of the spatial processing for each conventional channel, 25 ^ v ^ ^ ^ 

thus obviating the need to recompute it for channel assign- k? ^ uplink sign^o.^erference-plus-noise ratio (SINR) 

ment. Ihe computations required by Eq. (1) are then mini- of me new conn ection on each channel k is estimated by 
maL 

^Afurtherimorovement in channel assignment is obtained 3Q siNR k ~s k u n k u Eq. 10 
bv use of the Predicted Quality Channel Assignment Method 

J- " " " J 7 ™ D " 11 — * In one embodiment, the cost function for convenUonal 

by predicting the quality of communication that will result channcl kis as { u ^ ncwsubscr i ber is assigncd 

from assigning a new connection to a particular conven- either to the ^ conV cntional channel for which the com- 

t ionalchann&L Th is is accomplished by estimating the signal pu t ed cost is acceptably low, or else to the conventional 

power and the interference-plus-noise power that a new 35 channel with the minimal cost. ( One definition for a n 

subscriber will experience on each conventional channel if acceptably low computed cost is a cost that is equal to. or 

assigned to that channel by using a model of the RF less tha n, the cost that corresponds to a maximal acceptable 

environment and the SDMA processing, without actually bi t error rate between a subscriber ana tne base statio n.) The 

assigning the call to any conventional channel. rationale is that a conventional cnannel assigned to the new 

Let AJ» represent the sample covariance matrix before 40 subscriber on which interference from existing subscribers is 

the new subscriber is assigned to conventional channel k, k y k ^ T' *f * * ° Q 

- fk , & ~. . .... which the new subscriber will produce acceptably low 

and R^ represent the predicted covariance matrix if the interference with the existing subscribers, 

new subscriber were to be assigned to and become active on In ao alternative embodiment, the cost function for any 

conventional channel k. As described previously, R^ may 45 conventional channel k is computed as -SINR*, the negative 

be computed by either an unstructured estimate (Eq. (2)) or of the r^Hffififl stmp nVi |h a t channel. 

a structured estimate (Eq. (3)). In the preferred embodiment, The new subscriber is assigned either to the first conven- 

the relationship between kj^ and R„<*> is modeled by 1101131 channel for which the computed cost function is 

22 acceptably low, or else to the conventional channel with the 

RjQ-AJQ+asJQat Eq. 5 50 minimal cost. This method is useful for, but not limited to, 

wireless systems which employ means for controlling trans- 

where a* is the uplink spatial signature of the new subscriber m it power levels as are well-known in the art. In this way, 

on conventional channel k and tj*> is a scalar quantity me new subscriber can use the lowest transmit power and 

representing the transmit power of the new subscriber on thereby maximally reduce interference in the system, 

conventional channel k. ss Howeverj for various reasons (e g ) if ^ power control 

In the preferred embodiment, the uplink spatial demulti- range is very limited), conventional channel assignment can 

plexing weights, w^, for the new subscriber on conven- always be made under the rule described in the previous 

tional channel k are expressed as the column vector paragraph for Predicted Quality channel assignment. 

For either of the embodiments described in the preceding 

^ s ^ Xffik ^ 6 60 two paragraphs, the set of candidate channels that the 

It should be noted that the above expression requires the channel assignment method chooses from may be con- 

f n w l' l ■ n j * ii * strained to the subset of channels for which the predicted 

mverse of which is usually undesirable because com- . <T ■ 4 ? : — — " . K 

, . . . ,i . signal -to-inter ference-p lus-noise-ratios of the new connec- 

puting the inverse is computationa ly expensive. However, , n ^*ceed fl ?re ^ fhtMidinM lftw1 ~T^n y the 

by taking advantage of the model for R J > in Eq. (5), and 65 threshold is set at or near the SINR required to maintain an 
by invoking the Sherman-Morrison inversion formula acceptable bit-error-rate for connection between the sub- 
("Matrix Computations" Golub et al., The Johns Hopkins scriber station and the base-station. 
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In a wireless system employing SDMA, a base station 
typically knows the spatial signatures and transmit powers 
of the active subscribers with which it is communicating. 
This knowledge about the co-channel active subscribers may 
optionally be exploited in the Predicted Quality channel 
assignment method to predict SINR fci> the uplink signal-to- 
interference-plus-noise ratio experienced by each 
co-channel active subscriber i on each conventional channel 
k if the new connection was to be assigned to channel k, 
without actually assigning the call to any conventional 
channel. Denote the uplink transmit signal power and uplink 
spatial signature of co-channel active subscriber i on con- 
ventional channel k by r^ t - and & ki , respectively. Then for 
each co -channel active subscriber i on each conventional 
channel k, the predicted spatial demultiplexing weights 
Wj^, the predicted uplink signal power S ki u and the 
predicted uplink interference-plus-noise noise power l k j U 
are computed as 

VH V^iP'M Eq. 12 

WwWV Eq. 13 

where Rj*^ denotes the predicted sample covariance 
matrix at the base station currently communicating with 
active subscriber i on conventional channel k if the new 
subscriber was to be assigned to, and become active on the 
channel. R^* 1 is computed similar to Eq. (7): 

where a* is the uplink spatial signature of the new subscriber 
to the base station currently communicating with active 
subscriber i on conventional channel k and R^'' is the 
sample covariance matrix at the base station currently com- 
municating with active subscriber i on conventional channel 
k. The predicted uplink SINR of active subscriber i on 
channel k, SINR tl -, is then computed as SlNR k —S ki u /l ki u . 

The Predicted Quality channel assignment method may 
optionally then be further constrained to only permit assign- 
ment of the new subscriber to conventional channel k if the 
predicted uplink SINRs of all active subscribers on that 
channel exceed a prescribed threshold level. 

The Hierarchical method combines the advantages of the 
Weighted Correlation method and the Predicted Quality 
method for conventional channel assignment by applying 
the low complexity Weighted Correlation method as a means 
for selecting a small subset of the least costly conventional 
channels and then applying the more optimal Predictive 
Quality method to the small subset for selecting the best 
conventional channel. 

In the preceding description, consideration has been given 
to the assignment of uplink channels from the subscribers to 
the base station. Now consideration is given to the assign- 
ment of downlink channels from the base station to the 
subscriber stations. 

During the initial phase of a call setup , for example, the 
subscriber station can measure the downlink received power 
levels on all of the conventional channels and report the 
measurements to the base station. This method is preferred 
if it does not introduce excessive latency (setup time). 
Alternatively, each subscriber station can periodically poll 
the downlink received power levels on all conventional 
channels whenever it is not actively making a call. The 
received power levels can be sent back to the base station 
over idle channels at prescribed intervals, or the power 
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levels can be stored and updated at the subscriber station, 
and then all or a subset of the power levels communicated 
to the base station at the time of a call setup. Using these 
methods, the base station has a recent record of received 
5 power levels on all or a subset of the conventional channels 
for new subscribers. 

In one embodiment, the received power level measured 
by the new subscriber on conventional channel k, P*, is used 
as an estimate of I/*, the downlink interference -plus-noise 

1Q power on conventional channel k. Alternatively, the estimate 
of \ k D may be further refined for any conventional channel 
k already supporting one or more existing subscribers in the 
same cell as the new subscriber, by introducing a test 
interval. The duration of the test interval is typically chosen 
to be a small multiple (e.g., between one and five) of the 

15 period between updates of the downlink multiplexing 
weights by the SDMAP in FIG. 1. During this test interval, 
the existing subscribers on channel k adjust their multiplex- 
ing weights as though the new subscriber has already been 
assigned to channel k. Methods for computing spatial mul- 

20 tiplexing weights are described in Barratt et al., U.S. patent 
application Ser. No. 08/375,848. In the latter part of the test 
interval, the new subscriber station may measure the down- 
link received power on channel k and report the measure- 
ment to the base station. At the conclusion of the test 

25 interval, the existing subscribers on channel k readjust their 
multiplexing weights as though the new subscriber has been 
removed from channel k. The base station may then use P'^ 
the downlink received power measured during the test 
interval, as a defined estimate of l/\ 

3Q The cost function for conventional channel k is defined to 
be l k D . In one embodiment, the new subscriber's call is 
assigned to a conventional channel with an acceptable cost. 
In another embodiment, the new subscriber's call is assigned 
to the conventional channel for which the cost function is 
minimal. The assignment of more than one subscriber to the 

35 same conventional channel is permitted if there are sufficient 
hardware resources at the selected channel to accommodate 
the new connection in additional to any existing connec- 
tions. 

A further improvement in downlink channel assignment is 
40 obtained by predicting the quality of communication that 
will result from assigning a new connection to a particular 
conventional channel. This is accomplished by predicting 
the downlink SINR that a new subscriber will experience on 
each conventional channel if assigned to that channel, with- 
45 out necessarily assigning the call to any conventional chan- 
nel. 

The spatial signature of a new subscriber on the downlink 
is estimated for each conventional channel. In the case of a 
time-division-duplex (TDD) system, the downlink spatial 
signature of a new subscriber can be related to the uplink 
signature through calibration of the two finks. A description 
of the calibration method is found in Roy et al., U.S. Pat. No. 
5,546,090. Other methods for estimating downlink spatial 
signatures are found in Barratt et al., U.S. patent application 
Ser. No. 08/375,848. 

55 The downlink spatial multiplexing weights, w/ 1 , for 
conventional channel k are then estimated. In a TDD system, 
the downlink weights w/* can be related to the previously 
described uplink spatial multiplexing weights, w/ 7 , of Eq. 
(6) through calibration of the two links (Roy et al., U.S. Pat, 

60 No. 5,546,090). Other methods for estimating downlink 
weights are found in Barratt et al., U.S. patent application 
Ser. No. 08/375,848. 

Having obtained for conventional channel k the downlink 
spatial signature, a^, and the spatial multiplexing weight 

65 vector, w/* the downlink signal power received by the new 
subscriber on conventional channel k, S k n , can be predicted 
as 
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The downlink interference-plus-noise power level l k D 
may be estimated by or P^, as described above. The 
choice of P t has the advantage of being minimally disruptive 5 
to existing subscribers, whereas P^ offers greater accuracy. 
An alternative method for estimating l k combines the 
advantages of P* and P'^ at the expense of more computa- 
tions but without using a test interval. The method starts with 
the assumption that ? k is known, and constructs a model for 10 



Eq. 15 
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where z k nj is the downlink spatial signature on conventional 
channel k from base station j to the new subscriber whose 
multiplexing weights are unknown, is the contribution to 
received power from noise and interferers is the 

multiplexing weight matrix formed by column-wise concat- 2 o 
enating the multiplexing weights of each active subscriber 
(expressed as a column vector) on conventional channel k 
and served by base station j 7 and the summation is computed 
over all base stations j for which the weight matrices 
{W^} and spatial signatures {z k Dj '} are known. For 25 
example, {W^} may consist of the weights of the active 
subscribers on channel k served by the same base station as 
that of the new call, and {a/ ?J } the corresponding transmit 
spatial signature on channel k from this base station to the 
new call. W k P, the multiplexing weight matrix for active 30 
subscribers on channel k served by base station j which 
account for the presence of the new subscriber, are then 
computed. There are many ways Vf k j D can be computed. For 
example, may be formed as 

35 

Wkf'SkAk} Eq. 16 

where A^- is a matrix formed by column-wise concatenation 
of the known spatial signatures at base station j of the active 
subscriber on conventional channel k, A k f is the pseudo- ^ 
inverse of A^- (see "Matrix Computations", Golub et al., The 
Johns Hopkins University Press, Baltimore, Md., 1983), S kJ 
is a diagonal matrix of the signal amplitudes (which may be 
zero if the subscriber is not communicating with base station 
j). Note that U.S. patent application Ser. No. 08/375,848 45 
uses matrix and vector notations which differ from the 
notation used in the present invention. However, such dif- 
ferences will be clear from the context to those of ordinary 
skill in the art. 

In the illustrative embodiment, may then be com- 50 
puted from 
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Having obtained \ k D by any of the three methods 
described above, and having computed S k D from Eq. (14) for 
all conventional channels k, the predicted downlink signal- 
to -interference-noise-ratio for channel k (SINR) for each 
channel k is computed as 



Eq. 17 
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where a^ is the downlink spatial signature on conventional 
channel k from base station j to the new subscriber, S kJ is a 
diagonal matrix of transmit signal amplitudes, and Wjy°* is 
the submatrix formed by excluding the bottom row of 
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The downlink interference-plus-noise power l k ° may then 
be predicted as 



65 



SfNR k D =S k D /l k D 



Eq. 19 



In one embodiment, the cost function for conventional 
channel k is computed as l k D . The new subscriber is assigned 
to the first conventional channel for which the computed 
cost function is acceptably low, or else to the conventional 
channel with the minimal cost. In an alternative 
embodiment, the cost function for any conventional channel 
k is computed as -SINR/", the negative of the predicted 
SINR on that channel. The new subscriber is assigned either 
to the first conventional channel for which the computed 
cost function is acceptably low, or else to the conventional 
channel with the minimal cost. 

The embodiments described in the preceding paragraph 
may be further constrained to only consider a particular 
conventional channel k as a candidate for assignment if one 
or more of the following conditions hold: 

( l^SINR/ 3 is greater than a prescribed threshold, typi - 
cally set at or near the SINR required to maintain an 
acceptable bit-error-rate for connection between t he 
subscriber station and the base-station; ~ 

(2) the total transmit power on conventional channel k, 
including all active spatial channels, does not exceed 
the usable dynamic range of the base station RF power 
amplifier; and 

(3) the predicted downlink signal to interference and noise 
ratio, SINR*/ 5 experienced by each active subscriber, 
i, on conventional channel k, if the new connection 
were to be assigned to conventional channel k, is 
greater than some prescribed threshold. 

The predicted downlink signal to interference and noise 
ratio for active subscriber i on conventional channel k, 
SINR^ may be computed as follows. The downlink 
received power for active subscriber i on conventional 
channel k is denoted by P^ and can be modeled by 



Eq. 20 



where 2L k P J is the downlink spatial signature on conven- 
tional channel k from base station j to active subscriber i, 
Njy is the unmodeled contribution to received power from 
noise and interferers for active subscriber i on conventional 
channel k. Then for each base station j the predicted spatial 
multiplexing weight matrix for conventional channel 
k that accounts for the presence of the new subscriber is 
computed. The column of the multiplexing weight matrix 
corresponding to active subscriber i on conventional channel 
k is denoted w*/*. The predicted downlink signal power 
S k /* and the predicted downlink interference-plus-noise 
power \ k f* are computed as 



Bj. 21 
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-continued 



Eq.22 f , 1 Eq.23 
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The predicted downlink SINR of active subscriber i on where L is thc niimbcf of uplink (downlink) carricr 

conventional channel k, SINR*,. then computed as SINR*, frequencies, d,. , is the number of spatial channels on uplink 

* /Ijt,i • 10 (downlink) carrier frequency 1 and on uplink (downlink) 

As previously mentioned, the effect of intermodulation time slot i, and P, „ is the receive (transmit) power of a 

distortion is an important consideration for wideband radio subscriber on uplink (downlink) carrier frequency 1, uplink 

transmitters and receivers, and can be taken into consider- (downlink) time slot i, and uplink (downlink) spatial channel 

ation during channel assignment by two methods based on j* Ut tne maximal upUrJ (do wmink) crest factor over uphnk 

t - ° ' . , is (downlink) timeslots i be: 

the crest factor of the composite RF signal: v 7 

(1) augmenting the cost function for penalizing channel Cnex - max Q Bc l- 24 
selections that are likely to make significant increases 1 

in intermodulation distortion as predicted by a signifi- In the preferred embodiment, the maximal uplink 

cant increase in the crest factor; or 20 (downlink) crest factor, may be used by any of the 

(2) adding a constraint in the channel assignment process Previously described uplink (downlink) channel assignment 

that prohibits the selection of any channel that causes m ^° ds aS ^ff 3 ** 1 f ° QStr f nt > ^ v L alue 
. 4 j„« . w with a prescribed threshold level, and prohibiting the chan- 

the crest factor of the composite widebandRF signal to ^ s ^ Qn if ^ ^ { ^ ^ 

exceed a prescribed acceptable level. 25 scribe d threshold level is obtained by measuring the inter- 

For sake of clarity, in the ensuing discussion a wideband modulation distortion level of the particular MCPA as a 

radio transmitter will be associated with the downlink chan- function of crest factor, in the case of the downlink; or by 

nel and a wideband receiver with the uplink channel. Those measuring the intermodulation distortion level of the aggre- 

of ordinary skill in the art will recognize that the channel gate analog receiver chain, in the case of the uplink, 

assignment methods described herein which account for 30 Alternatively, the cost function c^ for conventional chan- 

nonlinear distortion can be applied to a wideband transmitter nel k as computed by any previously described channel 

or receiver employed on either uplink or downlink. In a assignment method may be augmented by the crest factor as 

wideband radio transmitter, intermodulation distortion lev- follows: 

els are most severe when one or a few downlink channel c k -c k +)£: mMX Eq 25 

carrier frequencies (sub -bands) are transmitting at much 35 t . . "** 

higher levels than the rest, because the intermodulation W ? e t re X 15 * "ser-^^ constant that determines the 

products tend to have prominent spectral peaks while com- f aUve im P ortance of crest factor C «- ™ th res P ect to 

posite wideband RF signals having more uniform spectral ^ descri tion for tne consideration 0 f intermodu- 

distnbutions tend to produce more uniform broadband inter- 40 lation distorlion ^ cnannel assignmen t has been in terms of 

modulation products. An analogous situation holds at a a combined TDMA/FDMA system, the invention is equally 

wideband radio receiver, wherein intermodulation distortion applicable to pure TDMA or FDMA systems, which may be 

produced by RF mixers, low noise amplifiers, etc. tend to be treated as special cases of the combined system, 

the most severe if one or a few uplink channel carrier FIG. 3(a) is a flow diagram of the Weighted Correlation 

frequencies (sub-bands) have much higher received power 45 method 300 for channel assignment as previously described, 

levels than the rest. The crest factor, which is defined as a In step 301, the channel index k is initialized. The hardware 

ratio of peak power in a given sub-band of a broadband resources for conventional channel k are checked in step 

signal to the power averaged over the total bandwidth of the 302, and, if not adequate, the channel index is incremented 

composite RF signal, is a measure of magnitude of the in step 309 and the process returns to step is 302. If the 

offending spectral peaks. Because the assignment of spatial 50 hardware resources are adequate, the receive spatial signa- 

channels can significantly increase the transmit (received) tare of the new subscriber on candidate channel k is esti- 

power on a given downlink (uplink) conventional channel mated or else obtained from a database in step 303. The 

subcarrier by assigning multiple subscribers with different covariance matrix is computed in step 304 using the meth- 

spatial signatures to the same conventional channel, the crest ods of mGS 3 (*0 or 3 ( c )- ^ ^ function for conventional 

factor is an important tool for predicting intermodulation 55 ^* nnel k 15 com Puted in step 305 in accordance with Eq. 

distortion. Also, a wideband radio system which uses TDMA W' ^ fl*^ 1 SI g^e of the new subscriber from 

, . * ^ 4 t 1 j • <• step 303 and the covariance matrix from step 304. In step 

can create large temporal power peaks dunng some time .. 1t . Ulji F v?r 

1 * j * , L l -l u 1 - , n ^ 306, conventional channel k is checked to see if any addi- 

slots due to the subscriber channel assignments. Both spec- 4 . \ ♦ / ,j i_ 1 

. 1 j . , 4 . . A , ... tional constraints (e.g., the computed cost is below a pre- 

tral and temporal crating are important ^considerations. 6Q scribed ^ ^ ^ ^ ^ fe 

For a combined TDMA/FDMA wideband radio, control less ^ a prescribed threshold) are satisfied and, if not, the 

of intermodulation distortion due to temporal and frequency process goes to step otherwise, conventional channel k 

cresting is based on predicting the crest factor that would ^ added t0 a candidate list of channels to be considered for 

result by assigning a subscriber to a particular downlink or assignment in step 307. If, in step 308, all channels have 
uplink conventional channel, time slot, and spatial channel 65 been examined, the process moves to step 310. Otherwise, 

The uplink (downlink) temporal crest factor, C if during the process returns to step 309 to increment the channel 

uplink (downlink) time slot i is defined as index and for another iteration through steps 302-308. Step 
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310 checks if the candidate list has any candidate channels uplink maximal crest factor being less than some prescribed 

and, if not, the call is not assigned at this base station in step threshold may also be imposed. If any of the constraints are 

311, that is, no assignment is made. Otherwise, a best not satisfied, the process goes to step 410. Otherwise, 

channel k is selected in step 312. Id one embodiment, the conventional channel k is added to the candidate list in step 

best channel is any channel with a cost that is less than a 5 409. In step 410, a check is made as to whether all conven- 

prescribed minimum, e.g., the first channel found to have a tional channels have been processed and, if not, the channel 

cost less than the prescribed minimum. (For example, the index is incremented in step 411 and the process iterates 

prescribed minimum can be chosen as a cost level that through steps 402-410. Otherwise, a check is made in step 

corresponds to a maximum allowable bit error rate between 412 to determine if the candidate list is empty and, if so, the 

a subscriber and base station.) In the preferred embodiment, 10 new connection at this base station is left unassigned (step 

the best channel is the minimal cost channel. If, in step 313, 413). If the candidate list is not empty, a selection is made 

it is determined that selected channel k is not in use within m ste P 414 of the channel satisfying the prescribed require- 

the cell, conventional channel k is assigned to the new ment for best channel (as previously discussed). If, in step 

subscriber in step 314. If conventional channel k is in use by 41 ?> il * fo ™ d ^ sc | cctc . d chanQel k is « « ™ihin the 

a subscriber within the cell, a spatial channel, using con- 15 ceU > \ s P atia i chanQcl usm S conventional channel k is 

ventionalchannelk,isassignedtothenewsubscriberinstep 15 to / h K e ^w coimection in step 417. Otherwise, 

2^ ° ^ conventional channel k is assigned to the new connection in 

FIG. 3(b) is a flow diagram for the unstructured I method ^FIG. 5 is a flow diagram for Hierarchical Method 500 for 

370 for estimating the sample covanance matrix RJ*>. In uplink channel ^g^^ i n step 501> m6 Weighted Cor- 

step 371, measurements axemade of the base station 20 re iatio n Assignment Method 300, steps 301-309 are invoked 

received signal vectors, from the antenna array for for prothlcing a ^ of candida t 6 channels together with their 

each conventional channel k, and in step 372 the estimate, ^ In step 502 a subs6t of low ^ conv6Qtional channe i s 

K= w . is computed using Eq. (2) ^ x]BC ted from the xt of ^ candidates . In step 503> 

FIG. 3(c) is a flow diagram of the structured method 350 Predictive Assignment Method 400 is applied to the subset 

for estimating the sample covanance matrix AJ k \ In step ^ of conventional channels provided by step 502 for selecting 

351, the transmit (TX) powers of the active co-channel m6 bes , coaventional channcl for assignment, 

subscribers for each conventional channel are retrieved from FIG. 6 is a flow diagram of Downlink Channel Assign- 

a database or else measured In step 352, the spatial signa- ment Method 600> ^ described previousl y. channel 

hires of co-channel active subsenbers are estimated. In step indeX) k> ^ nitMzcd in step 601. In step 602, a determi- 

353 the quantity A, R„< >A* is computed where A* and 30 nation is made as t0 whethcr M not channel k has , he 

Rj > are as defined above with respect to Eq. (3). In step ^ hardware resources> andj if not> ^ process mcre . 

354, the noise-plus-interference covanance matrix, Rj >, mcntg me chann6] index in s , 6p m mA theQ retums tQ ^ 

may be estimated by measuring the received noise and m for motilel iteration . otherwise, in step 604, the new 

intercell interference signal at each antenna element receiver subscriber reports received powers level for each 

or by using the spatial signatures and transmit powers of all 3S channel k lo me base station . ^ measuremell t of the 

active subscribers outside of the base station cell if received optionaUy be performed during a test 

available, as described previously with respect to Eq. (4). m[ervaL as previousl y describ ed. The base station, in step 

pe structured estimate of the sample covanance matrix 605> determmes do wnlink interference-plus-noise power 

^^^ a °? m P u J ted m ste P 2 55 J by . USI ^ Eq ' ( 3) - ■ l^el, I *, by any of the three methods described earlier. In 

H w u* i £°„ W ^^T- ° f Predlctl J ve u Ch f nel Assi S n - 40 step 606, an option is exercised: if downlink channel assign- 
ment .Me thod 400 in which it is assumed that the covanance ment k t0 be based on predicling SINR levels> the process 

matru for each conventional channel k, R = < \ its inverse, moves to ste 609 . otherwise) me process moves to step 6U . 

(Rj*>)-\ the new subscriber transmit power, r„, and the ^ base station> m s(e m estimates me downlink 

new subscriber spatial signature, a fo are known. Tne channel received pQWer level> s a fn)m ^ (14) ^ ^ ^ 

index is initialized (k«l) m step 401. In step 402, channel k 4S signature a « ^ multiplexing weights w o of the ^ 

is checked for the required hardware resources and if not subscriber on conventional channel k. The cost is computed 

adequate, the channel index is incremented in step 411 and m st 610 ^ c .- Sk D /l k D , Le, the negative of SINR. 0 

the process returns to step 402. Otherwise, the existing defined fa ^ (19) ff the SINR option fc nQ , m ^ 

covariance matrix, RJ®, is updated to Rj® in step 403 by 606, a cost based on interference-plus-noise is computed, 

including the predicted effects of the presence of the new 50 i.e., c^-I k D . In step 612, a determination is made as to 

subscriber in accordance with Eq. (5). In step 404, the whether all constraints are satisfied by channel k. In one 

inverse matrix (R zz w )~ 1 is computed in accordance with Eq. embodiment, the constraint includes the predicted SINR of 

(7) and is then used in step 405 to compute the SDMA the new connection being greater than a prescribed thresh- 

demultiplexing weights, w^, in accordance with Eq. (6). In old. Additionally, a further constraint may include the pre- 

step 406, the predicted received uplink power, S k u , 55 dieted SINRs of active calls on conventional channel k also 

interference, I t , and SINR that would result if the new exceeding some prescribed threshold. An optional constraint 

connection were to be assigned to conventional channel k may also be imposed of the downlink maximal crest factor 

are computed for all conventional channels using Eqs. (S), being less than some prescribed threshold. See the above 

(9) and (10), respectively. In step 407, a cost is computed ( equations for calculation of SINR t y° for details for the 

such as c k =l k u or -SINR^). In step 408, conventional chan- 60 different alternatives for the determination of step 612. If in 

nel k is checked to see if any additional constraints are met. step 612, any of the constraints are not satisfied, the process 

lo one embodiment, the constraint includes the predicted goes to step 614. Otherwise, the process goes to step 613 

SINR of the new connection being greater than a prescribed where channel k is added to the candidate channel list. If, in 

threshold. Additionally, a further constraint may include the step 614, it is determined that all channels have not been 

predicted SINRs of active calls on conventional channel k, 65 considered, the process goes to step 603. Otherwise, a check 

computed using Eqs. (11), (12) and (13), also exceeding is made in step 615 to determine if the candidate list is empty 

some prescribed threshold. An optional constraint of the and, if so, the new call is left unassigned at this base station 
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(step 616). If the candidate list is not empty, a selection is to not assi gn a pe>w connection if the s ystem load is ver y hig h 
made in step 617 of the channel satisfying the prescribed Suck that admitting a new connection nluy have a significant 
requirement for best channel (as previously discussed). If, in negative impact on the quality of the existing connections in 
step 618, it is found that selected channel k is in use within the system. For any of the previously described channel 
the cell, a spatial channel using conventional channel k is 5 assignment methods, the determination as to whether the 
assigned to the new subscriber in step 620. Otherwise, assignment of a new connection to any particular channel 
conventional channel k is assigned to the new subscriber in will have a significant negative impact on existing connec- 
step 619. tions can be done by checking the constraints of the par- 
Because many practical systems impose a fixed relation- ticular channel assignment method. If the constraints can be 
ship between the uplink and downlink of a full-duplex 10 met for the new connection on conventional channel k, then 
conventional channel assignment, it is necessary to define a this channel is a candidate for assignment. Otherwise, chan- 
method for joint uplink-downlink channel assignment. This nel k is not permissible for assignment. Call admission 
is accomplished by selecting a subset of those uplink and control is accomplished by checking the constraints for all or 
downlink pairs that satisfy both the uplink assignment a subset of conventional channels, and if no channel satis- 
constraints (FIGS. 3(a-c), 4, and 5, and as previously 15 fying the constraints of the particular channel assignment 
described) and the downlink assignment constraints (FIG. 6 method can be found, then not assigning the new connec- 
and as previously described). For example, this may mean tion. Hence, all of the previously described channel assign- 
selecting those full-duplex channels with estimated uplink ment methods are also applicable for admission control, 
and downlink SINRs that are above the prescribed thresh- Additionally, an alternate method which can be applied 
olds and that satisfy the crest factor constraint. From this 20 independently of any channel selection method may also be 
subset of uplink/downlink pairs, an uplink cost, c k u , and a used. FIG. 7, a flow diagram for Call Admission Control 
downlink cost, c/*, is computed for each pair and then Method 700, summarizes the different methods, 
combined to form a single uphnk/downlink cost. As is well The first method, appropriate when the Weighted Corre- 
known to those skilled in the art, there are many possible lation channel assignment is used, begins at step 701 where 
ways to combine the individual uplink or downlink costs of 25 a cost threshold value is established which is compared with 
a given pair of uplink and downlink costs. For example, the the expected cost, c^ of a selected channel k, in step 702. If 
weighted sum (c^+Xc/*), where X, is relative a scaling the cost threshold is not exceeded, channel k is assigned in 
factor, can be used for the joint cost, or the weighted product step 703. If the cost threshold is exceeded, the assignment of 
Cj^c/y, where y is a relative exponential weighting factor, channel k is left unassigned in step 704. 
can be used. A reasonable joint cost function, the uniformly 30 The second method, appropriate when the Uplink Pre- 
weighted (y-1) joint product cost function is dieted Quality or Downlink Predictive method for channel 

assignment is used, begins at step 721 (FIG. 7) where a 
SINR threshold level is assigned. In step 722, the SIKR of 



Eq. 26 



(Because of the many possible choices available for com- the conventional channel selected for assignment is com- 
bining the uplink and downlink costs, it is noted that the 35 pared with the threshold and, if less than the threshold, the 
concept of creating a joint cost is important rather than the selected channel is assigned in step 723. Otherwise, the 
specific form of the joint cost function selected.) Having selected channel assignment is left unassigned in step 724. 
created a joint cost for each full-duplex channel pair in the The third method, appropriate for any assignment method 
selected subset, the full-duplex channel with either an and SDMA and non-SDMA systems, begins at step 711 of 
acceptably low joint cost or the minimum joint cost is 40 FIG. 7 w here a load threshold is assigned. In step 712 , the 
selected for assignment. tfelisystem load is measured and then, in step 713, compared 
All of the channel assignment methods previously with the load threshol ^Jf lo ad threshold is not exceeded, the 
described may be applied to either a set of candidate selected channel is assig ned in step 714. If the load threshold 
conventional channels associated with any particular base is exceeded, all conventional channels are left unassigned in 
station or else a set of candidate conventional channels 45 step Vis until the system load falls below the load threshold" 
associated with a multiplicity of base stations. In the latter value. Amethod for measuring system load is by monitoring 
embodiment, the channel assignment method automatically the rate of intercell handofEs, or the rate of channel reas- 
performs the selection of a base station for the new connec- signments (intracell handoffs), that is experienced by the 
tion in the process of selecting a conventional channel for cell. A moving time average of the rate of handoffe to other 
the call. This can be achieved either by assigning the channel 50 cells, or the rate of channel reassignments within the cell, 
and associated base station that provide the best cost from all can be used for smoothing the stochastic behavior of these 
candidate channels at all associated base stations or sequen- events. 

tially carrying out the channel assignment at candidate FIG. 7 describes the assignment locally, that is, at one 

channels until a conventional channel is assigned. base station. Recalling that overall assignment may be 

Channel reassignment may be necessary if a newly admit- 55 carried out either sequentially or by "joint optimization/' 

ted'call experiences communication quality problems, or if when the assignment is carried out sequentially among all 
an in-proqress call experiences an unacc ep table reductionj n* — -candidate conventional channels at all associated base 

qu^jt y^due to a cnange m its environment . 1 he cnannel stations, steps 704, 715, and 724 would each be followed by 

reassignmenr process is tne same as tor initial channel a channel assignment process at the next base station, and 

assignment, except that the conventional channel the sub- 60 such a process would be repeated at different base stations 

scriber wishes to be reassigned from is removed from the list until a conventional channel and associated base station are 

of candidate channels prior to the selection process. With found, or the call is left unassigned. When the assignment is 

this modification, all of the methods thus described for carried out by joint optimization, that is, by assigning the 

channel assignment are also applicable to channel reassign- channel and associated base station that provide the best cost 

ment. 65 from all candidate channels at all associated base stations, 

Call admission control is the decision process for admit- then the assignment steps in FIG. 7 would be modified to 

ting or not admitting a new connection. It m ay be necesgaxju- carry out assignment of both the conventional channel and 
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the associated base station, aod how to carry out such 
modification to the flow diagram of FIG. 7 would be clear 
to those of ordinary skill in the art. 

The methods described above were, for sake of clarity in 
the description, limited to specific wireless cellular commu- 5 
nication systems and embodiments but, for those of ordinary 
skill in the art, the application of these inventions to other 
similar communication systems, such as wireless Local area 
networks, and to other variations on the embodiment will 
become evident to those practicing the art from the descrip- 10 
tions provided without departing from the spirit and scope of 
the invention which should only be limited as set forward in 
the claims that follow. 

What is claimed is: 

1. A channel assignment method for use in a wireless 15 
communication system for establishing an uplink connec- 
tion between a subscriber station requesting an uplink con- 
nection and a base station, and for reassigning an existing 
connection to a subscriber station, the base station including 
an array of antenna elements and SDMA processing means, 20 
the SDMA processing means enabling one or more sub- 
scriber stations to communicate on the uplink with the base 
station on the same conventional channel, each subscriber 
station communicating on the same conventional channel 
communicating on a spatial channel of said same conven- 25 
tional channel, the method comprising: 

(a) for each conventional uplink channel, computing a 
cost according to a cost function that is indicative of the 
interference level that may be realized by assigning the 
subscriber station to the conventional uplink channel, 30 
the cost function being a function of spatial properties 

of the subscriber station for communicating with the 
base station; and 

(b) assigning to the subscriber station one of the conven- 
tional uplink channels with a cost that is less than a 35 
prescribed cost threshold. 

2. The method of claim 1 wherein the SDMA processing 
means enables more than one subscriber station to commu- 
nicate on the uplink with the base station on the same 
conventional channel, the method further comprising the 40 
step of assigning a new spatial channel to the subscriber 
station on the assigned conventional channel if the assigned 
conventional channel is in use by the base station for 
communicating on the unlink with a second subscriber 
station on an existing spatial channel. 45 

3. The method of claim 1 wherein the assigned conven- 
tional channel has a minimal cost. 

4. The method of claim 1 wherein the SDMA processing 
means processes uplink signals from a particular subscriber 
station according to a set of uplink demultiplexing weights 50 
for that particular subscriber station, wherein the spatial 
properties are the elements of the uplink spatial signature of 
the subscriber station, and wherein the cost function is a 
quadratic function of the uplink spatial signature of the 
subscriber station. 55 

5. The method of claim 4 wherein the cost function is a 
weighted quadratic function of the uplink spatial signature 
of the subscriber station. 

6. The method of claim 5 wherein the cost function is 
weighted by a sample covariance matrix of the base station 60 
antenna array received vector signal for a conventional 
channel. 

7. The method of claim 1 wherein the SDMA processing 
means processes a uplink signals from a particular sub- 
scriber station according to a set of uplink demultiplexing 65 
weights for that particular subscriber station, wherein the 
spatial properties are the elements of the uplink spatial 
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signature of the subscriber station, and wherein the cost 
function, c^, is computed as 

where a* is the conventional channel k uplink spatial sig- 
nature of the subscriber station, and ft^*^ is a sample 
covariance matrix of the base station antenna array response 
on channel k. 

8. The method of claim 7 wherein the sample covariance 
matrix, R^*-*, is estimated as an average from the received 
signal vectors, z^ (i), at the base station antenna array on 
conventional channel k, where i is a received signal vector 
sample index, as 

9. The method of claim 7 wherein the sample covariance 
matrix, R^^is estimated as 

where A^ is a collection of spatial signatures formed by 
column-wise concatenation of all spatial signatures of sub- 
scriber stations actively communicating with the base station 
on conventional channel k, R S J® is a covariance matrix 
whose diagonal elements are average transmit powers of 
subscribers communicating with the base station, and R n „ ( * 
) is a noise-plus-interference covariance matrix of the base 
station antenna array received signals. 

10. The method of claim 9 wherein R„„ c * * is estimated as 

where A^ 0 is a collection of spatial signatures of subscriber 
stations not communicating with the base station and is 
formed by column-wise concatenation of the spatial signa- 
tures on conventional channel k, and R c t ^ is a covariance 
matrix whose diagonal elements are the average transmit 
signal powers of subscriber stations not communicating with 
the base station, a 2 is an estimated receiver noise power, and 
I is an identity matrix. 

11. The method of claim 1 wherein the cost function is 
based on at least one uplink received signal quality factor 
selected from the group consisting of a received uplink 
signal level, a signal-to -interference-plus-noise ratio, an 
interference-plus-noise level, an intermodulation noise 
level, and a crest factor. 

12. A channel assignment method for use in a wireless 
communication system for establishing an uplink connec- 
tion between a subscriber station requesting an uplink con- 
nection and a base station, and for reassigning an existing 
connection to a subscriber station, the base station including 
an array of antenna elements and SDMA processing means, 
the SDMA processing means enabling one or more sub- 
scriber stations to communicate on the uplink with the base 
station on the same conventional channel, each subscriber 
station communicating on the same conventional channel 
communicating on a spatial channel of said same conven- 
tional channel, the method comprising: 

(a) for each conventional uplink channel, computing a 
predicted cost according to a cost function, the cost 
function for a particular conventional channel based on 
the predicted received signal quality on the particular 
conventional channel, the received signal quality on a 
conventional uplink channel predicted using a model of 
the wireless communication system for predicting sig- 
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nal quality based upon existing connections, the com- 
puting using spatial properties of the subscriber station 
for communicating with the base station; and 
(b) assigning to the subscriber station one of the conven- 
tional uplink channels that has a predicted cost that is 
less than a prescribed cost level. 

13. The method of claim 12 wherein the SDMA process- 
ing means enables more than one subscriber stations to 
communicate on the uplink with the base station on the same 
conventional channel, the method further comprising the 
step of assigning a new spatial channel to the subscriber 
station on the assigned conventional channel if the assigned 
conventional channel is in use by the base station for 
communicating on the uplink with a second subscriber 
station on an existing spatial channel. 

14. The method of claim 12 wherein the predicted 
received signal quality is based on predicting an uplink 
interference -plus-noise level. 

15. The method of claim 12 wherein the predicted 
received signal quality is based on predicting a received 
signal to interference-plus-noise ration (S1NR). 

16. The method of claim 12 wherein the prescribed cost 
level corresponds to a minimal acceptable received bit error 
rate. 

17. The method of claim 12 wherein the assigned con- 
ventional uplink channel has a predicted minim al cost level. 

18. The method of claim 12 wherein assigning step (b) 
further requires that the assigned conventional channel have 
a SINR level that is greater than a prescribed minimal value. 

19. The method of claim 12 wherein the spatial properties 
are the elements of the uplink spatial signature of the 
subscriber station, and wherein step (a) for computing 
further comprises: 

(i) updating a covariance matrix of received uplink 
signals, R^^, representative of received uplink signals 
at the base station before assigning channel k by 
predicting an updated covariance matrix, R^, repre- 
sentative of received uplink signals that would result if 
the new subscriber were to be assigned to channel k, 
where R^^ft^+a^ r^+a*, a^a* is the uplink 
spatial signature of the new subscriber on conventional 
channel k, and x ss ^ is a scalar representative of the new 
subscriber transmitted power on conventional channel 
k; and 

(ii) computing an uplink spatial demultiplexing weight 
vector, w** 7 , where w^^Rj^)' 1 ^^. 

20. The method of claim 19 wherein the updated inverse 
covariance matrix, (R^^) -1 , is obtained from the expres- 
sion 
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21. The method of claim 12 wherein the spatial properties 
are the elements of the uplink spatial signature of the 
subscriber station, and wherein step (a) for computing the 
predicted uplink received signal quality level on channel k 
further comprises: 

(iii) predicting uplink received signal power as S^-l 

(iv) predicting uplink interference-plus-noise power for 
the new subscriber as I^-w^A^^w^; and 

(v) predicting the uplink SINR for channel k as SINR fc - 
S k u /l k u where is the sample covariance matrix of 65 
the base station antenna array response on conventional 
channel k, a* is the uplink spatial signature of the new 



subscriber on conventional channel k, is a scalar 
representative of the new subscriber transmitted power 
on conventional channel k, and w^ is the uplink spatial 
demultiplexing weight vector for channel k. 

22. The method of claim 12 further comprising a con- 
straint for only permitting assignment of a conventional 
channel if the assignment results in a predicted uplink SINR 
for all active subscribers using the conventional channel 
which exceeds a prescribed SINR level. 

23. The method of claim 12 wherein the predicted cost is 
based on at least one set of predicted uplink received signal 
quality factors selected from the group consisting of 
received uplink signal levels, interference-plus-noise levels, 
intermodulation noise levels, and crest factor values. 

24. A channel assignment method for use in a wireless 
communication system for establishing an uplink connec- 
tion between a new subscriber station requesting an uplink 
connection and a base station, and for reassigning an exist- 
ing connection to a subscriber station the base station 
including an array of antenna elements and SDMA process- 
ing means, the method comprising: 

(a) computing a first cost for each conventional uplink 
channel according to a first cost function that is indica- 
tive of the uplink interference level that may be realized 
by assigning the new subscriber station to said each 
conventional uplink channel, the computing including 
using spatial properties of the subscriber station for 
communicating with the base station; 

(b) selecting a subset of conventional uplink channels, the 
subset consisting of the conventional uplink channels 
with a first cost that is less than a prescribed first cost 
level; 

(c) for each conventional uplink channel of the subset, 
computing a second cost according to a second cost 
function, the second cost function for a particular 
conventional channel based on the predicted received 
signal quality on the particular conventional channel, 
the received signal quality on a conventional uplink 
channel predicted using a model of the wireless com- 
munication system for predicting signal quality based 
upon existing connections; and 

(d) assigning to the subscriber station one of the conven- 
tional uplink channels of the subset that has a second 
cost that is less than a prescribed second cost level. 

25. The method of claim 24 wherein the SDMA process- 
ing means enables more than one subscriber stations to 
communicate on the uplink with the base station on the same 
conventional channel, each subscriber station communicat- 
ing on the same conventional channel communicating on a 
different spatial channel of said same conventional channel, 
the method further comprising the step of assigning a new 
spatial channel to the subscriber station on the assigned 
conventional uplink channel if the assigned conventional 
uplink channel is in use by the base station for communi- 
cating on the uplink with a second subscriber station on an 
existing spatial channel. 

26. The method of claim 24 wherein the prescribed first 
and second cost levels correspond to a prescribed maximal 
received uplink bit error rate level. 

27. The method of claim 24 wherein step (d) of assigning 
further requires that the assigned conventional channel have 
a SINR level that is higher than a prescribed SINR level. 

28. The method of claim 24, wherein the wireless com- 
munication system uses power control when establishing an 
uplink connection, and wherein in step d), a conventional 
uplink channel is selected for assignment that has a SINR 
level greater than a prescribed SINR level. 
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29. The method of claim 24 wherein is based on at least 
one set of uplink received signal quality factors selected 
from the following list: received uplink signal power levels, 
interference -plus-noise levels, intermodulation noise levels, 
and crest factor values. 5 

30. A channel assignment method for use in a wireless 
communication system for establishing a downlink connec- 
tion between a base station and a subscriber station, the base 
station including an array of antenna elements and SDMA 
processing means, the SDMA processing means enabling 
the base station to communicate on the downlink with more 
than one subscriber station on the same conventional 
channel, each subscriber station on the same conventional 
channel being communicated to on a different spatial chan- 
nel of said same conventional channel, the method compris- 
ing: 15 

(a) estimating, at the base station, the downlink received 
interference-plus-noise level that would result for each 
existing conventional channel if the subscriber was 
assigned to a given conventional downlink channel; 

(b) computing, at the base station, a cost for each existing 20 
conventional downlink channel using a prescribed cost 
function based on the estimated downlink received 
interference-plus-noise levels; and 

(c) assigning, at the base station, the subscriber station to 
a conventional downlink channel that has a computed 
cost that is less than a prescribed value, 

the method further comprising the step of assigning a 
spatial channel to the subscriber station on the assigned 
conventional downlink channel if the assigned conven- 3Q 
tional downlink channel is in use by the base station for 
communicating on the downlink with a second sub- 
scriber station on an existing spatial channel. 

31. The method of claim 30 wherein assigning step (c) 
further comprises selecting a downlink channel that has a 35 
minimal computed cost. 

32. The method of claim 30 wherein estimating step (a) 
further comprises: 

(i) measuring, at the subscriber station, downlink received 
signal levels on each downlink channel and reporting ^ 
the downlink received signal levels to the base station; 

(ii) estimating, at the base station, the downlink received 
interference-plus-noise levels from the reported down- 
link signal levels of measuring step (i). 

33. The method of claim 32 wherein measuring step (i) of 45 
estimating step (a) further comprises each subscriber station, 
when not actively engaged in a call, periodically measuring 
the downlink received signal level on each conventional 
channel and reporting the downlink received signal levels to 
the base station. 50 

34. The method of claim 32 wherein the downlink 
received interference-plus-noise levels are estimated as 
being the reported downlink received signal levels. 

35. A channel assignment method for use in a wireless 
communication system for establishing a downlink connec- 55 
tion between a base station and a subscriber station, the base 
station including an array of antenna elements and SDMA 
processing means, the SDMA processing means processing 

a downlink signal for a particular subscriber station accord- 
ing to a set of downlink multiplexing weights for that 60 
particular subscriber station, the method comprising: 

(a) estimating, at the base station, the downlink received 
interference-plus-noise level that would result for each 
existing conventional channel if the subscriber was 
assigned to a given conventional downlink channel; 65 

(b) computing, at the base station, a cost for each existing 
conventional downlink channel using a prescribed cost 



function based on the estimated downlink received 
interference-plus-noise levels; and 

(c) assigning, at the base station, a conventional downlink 
channel that has a computed cost that is less than a 
prescribed value, 

wherein step (a) for estimating downlink received 
interference-plus-noise levels on each downlink chan- 
nel comprises the following steps: 

(i) adjusting, at the base station, each existing subscrib- 
er's downlink multiplexing weights as if the new 
subscriber was assigned to a given conventional 
channel; 

(ii) measuring, at the new subscriber station, the down- 
link received signal level on the given channel after 
step (i) and reporting the downlink received signal 
level to the base station; 

(iii) predicting, at the base station, a downlink 
interference-plus-noise level from the downlink 
received signal level of step (ii); and 

(iv) readjusting, at the base station, each existing sub- 
scriber's downlink multiplexing weights as if the 
new subscriber was not assigned to the given con- 
ventional channeL 

36. A channel assignment method for use in a wireless 
communication system for establishing a downlink connec- 
tion between a base station and a subscriber station, the base 
station including an array of antenna elements and SDMA 
processing means, the method comprising: 

(a) estimating, at the base station, the downlink received 
interference-plus-noise level that would result for each 
existing conventional channel if the subscriber was 
assigned to a given conventional downlink channel; 

(b) computing, at the base station, a cost for each existing 
conventional downlink channel using a prescribed cost 
function based on the estimated downlink received 
interference-plus-noise levels; and 

(d) assigning, at the base station, a conventional downlink 
channel that has a computed cost that is less than a 
prescribed value, 

wherein step (a) for estimating a downlink received 
interference-plus-noise level, l k , for each existing chan- 
nel k comprises, modeling the downlink received 
interference-plus-noise level, I*, as a sum of the noise 
contribution, and a predicted second interference 
signal level that would result if the new subscriber was 
to be assigned to channel k, estimating the noise 
contribution N k as a signal level difference between a 
measured downlink received signal level, P^, on chan- 
nel k and a computed first interference signal level due 
to all base stations using channel k. 

37. The method of claim 36 wherein the SDMA Process- 
ing means processes a downlink signal for a particular 
subscriber station according to a set of downlink multiplex- 
ing weights for that particular subscriber station, wherein 
each subscriber station has a downlink spatial signature, and 
wherein the computed first interference signal level is com- 
puted as 



where W^'oS^A^ 1 ", S kJ is a diagonal matrix of base 
station j transmitted signal amplitudes, A kJ is a column- wise 
concatenated matrix of known downlink spatial signatures at 
base station j for the subscriber stations on conventional 
channel k, A k f represents the pseudoinverse of A kJ , and 
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a k Dj is the downlink spatial signature for the new subscriber assigned to a given conventional downlink channel, the 

station on conventional channel k from base station j. estimating using spatial information of the new sub- 

38. The method of claim 36 wherein the SDMA process- scriber; 

ing means processes a downlink signal for a particular (b) computing, at the base station, a cost for each existing 

subscriber station according to a set of downlink multiplex- 5 conventional downlink channel using a prescribed cost 

ing weights for that particular subscriber station, wherein function based on the estimated downlink received 

each subscriber station has a downlink spatial signature, and SNR level; and 

wherein the predicted second interference signal level for (c) assigning, at the base station, a downlink channel that 

channel k is computed as nas a computed cost that is less than a prescribed value, 

10 the method further comprising the step of assigning a 



J 

where 



2 \\w D *tP4 2 spatial channel to the subscriber station on the assigned 

* ' conventional downlink channel if the communications 



system supports and the SDMA processing means 
enables communication on more than one spatial chan- 

15 nel on the same conventional downlink channel, and if 
the assigned conventional downlink channel is in use 

- „ . by the base station for communicating on the downlink 

° s kM*A It) Yrith a seconc i subscriber station on an existing spatial 

channel. 

42. The method of claim 41 wherein the SDMAprocess- 

t represents a pseudo inverse operation, is a diagonal 20 ing means enables more than one subscriber stations to 

matrix of transmit signal amplitudes, A^- is a column-wise communicate on the downlink with the base station on the 

concatenated matrix of known downlink spatial signatures same conventional downlink channel, each subscriber sta- 

for the subscriber stations on conventional channel k at base tion on the same conventional channel being communicated 

station j, & k Dj is a downlink spatial signature for conven- t0 on a different spatial channel of said same conventional 

tional channel k from base station j for the new subscriber 25 channel, the method further comprising the step of assigning 

station on conventional channel k, and w* is the bottom row a new s P atial channel to the subscriber station on the 

of matrix Sk-fA a nj f assigned conventional downlink channel if the assigned 

*n a u *■ * *u j r • i conventional downlink channel is in use by the base station 

39. A channel assignment method for use in a wireless for mmmu ^^ on the downlink ^ a sub . 

communication system for establishing a downlink connec- 3o &criber stadon on ^ existin ^ chznm{ 

tion between a base station and asubscriber station the base 43 ^ method of ^ ^ whefem ^ SDMAprocess . 

station including an array of antenna elements and SDMA ■ means processes a dowQlink si ^ for a p ^ ticular 

processing means, the method comprising: subscriber station according to a set of downlink multiplex- 

(a) estimating, at the base station, the downlink received mg weights for that particular subscriber station, wherein 
interference-plus-noise level that would result for each 35 each subscriber station has a downlink spatial signature, and 
existing conventional channel if the subscriber was wherein the prescribed cost function of computing step (b) 
assigned to a given conventional downlink channel; & based on S lNR k n } an estimated downlink signal to 

(b) computing, at the base station, a cost for each existing interference-pLus-noise ratio for each channel k, where 
conventional downlink channel using a prescribed cost SINR^oS/yi/ 1 , S/ , =|w Jt °*a Jt D | 2 t w k D is the dowrilink mul- 
function based on the estimated downlink received 40 tiplexing weight for the new subscriber on channel k, a* D is 
interference-plus-noise levels; and the downlink spatial signature of the new subscriber on 

(c) assigning, at the base station, a conventional downlink channel k, and \ k D is an estimated k interference-plus-noise 
channel that has a computed cost that is less than a level. 

prescribed value, and further comprising a step for 44. The method of claim 41 wherein assigning step (c) 

assigning a selected downlmk conventional channel) 45 further comprises selecting a downlink channel that has a 

only if it is expected to result in an acceptable downlink minimal computed cost. 

received signal quality for each active subscriber using 45. The method of claim 41 wherein estimating step (a) 

the selected conventional channel based upon at least further comprises: 

one downlink quality factor selected from a group (i) measuring, at the subscriber station, downlink received 

consisting of: predicted cost; predicted total base sta- 50 signal levels on each downlink channel and reporting 

tion transmitter power; predicted intermodulation dis- the downlink received signal levels to the base station; 

tortion level; predicted interference-plus-noise level; (ji) estimating, at the base station, the downlink received 

and predicted signal to interference-plus-noise ratio. interference-plus- noise level from the reported down- 

40. The method of claim 39 wherein the predicted inter- link signal levels of measuring step (i). 
modulation distortion level is obtained by computing a crest 55 46. The method of claim 45 wherein measuring step (i) of 
factor for each [downlink ]conventional downlink channel, estimating step (a) further comprises each subscriber station, 
the crest factor value being indicative of an intermodulation when not actively engaged in a call, periodically measuring 
distortion level that would result if a given conventional the downlink received signal level on each conventional 
downlink channel were to be assigned. channel and reporting the downlink received signal levels to 

41. A channel assignment method for use in a wireless eo the base station. 

communication system for establishing a downlink connec- 47. The method of claim 41 wherein the SDMA process- 
ion between a base station and a subscriber station, the base ing means processes a downlink signal for a particular 
station including an array of antenna elements and SDMA subscriber station according to a set of downlink multiplex- 
processing means, the method comprising: i ng weights for that particular subscriber station, and 
(a) estimating, at the base station, the downlink received 65 wherein step (a) for estimating downlink received 
SINR level that would result for each existing conven- interference-plus-noise levels on each downlink channel 
tional channel if the subscriber station were to be comprises the following steps: 



12/27/2002, EAST Version: 1.03.0002 



5,886,988 



31 



32 



(i) adjusting, at the base station, each existing subscriber's 
downlink multiplexing weights as if the new subscriber 
was assigned to a given conventional channel; 

(ii) measuring, at the new subscriber station, the downlink 
received signal level on the given channel after adjust- 
ing step (i) and reporting the downlink received signal 
level to the base station; 

(iii) predicting, at the base station, a downlink 
interference-plus-noise level from the downlink 
received signal level of measuring step (ii); and 

(iv) readjusting, at the base station, each existing subscrib- 
er's downlink multiplexing weights as if the new 
subscriber were not assigned to the given conventional 
channel. 

48. The method of claim 41 wherein step (a) for estimat- 
ing a downlink received interference-plus-noise level, for 
each existing channel k comprises, modeling the downlink 
received interference-plus-noise level, 1%, as a sum of the 
noise contribution, and a predicted second interference 
signal level that would result if the new subscriber was to be 
assigned to channel k, estimating the noise contribution 

as a signal level difference between a measured downlink 
received signal level, P fe on channel k and a computed first 
interference signal level due to all base stations using 
channel k. 

49. The method of claim 48 wherein the SDMA Process- 
ing means processes a downlink signal for a particular 
subscriber station according to a set of downlink multiplex- 
ing weights for that particular subscriber station, wherein 
each subscriber station has a downlink spatial signature, and 
wherein the computed first interference signal level is com- 
puted as 



where W^^-S^^-S^A^, S^. is a diagonal matrix of 
base station j transmitted signal amplitudes for conventional 
channel k, A kj - is a column-wise concatenated matrix of 
known spatial signatures at base station j for the subscriber 
stations on conventional channel k, A k f represents the 
pseudoinverse of A^-, and a k Dj is a downlink spatial signa- 
ture for the new subscriber station on conventional channel 
k from base station j. 

50. The method of claim 48 wherein the SDMA process- 
ing means processes a downlink signal for a particular 
subscriber station according to a set of downlink multiplex- 
ing weights for that particular subscriber station, wherein 
each subscriber station has a downlink spatial signature, and 
wherein the predicted second interference signal level for 
channel k is computed as 



siK;#'ii 2 > 



where 
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| represents a pseudoinverse operation, S kJ is a diagonal 
matrix of transmit signal amplitudes, A^ is a column-wise 
concatenated matrix of known downlink spatial signatures at 65 
base station j for the subscriber stations on conventional 
channel k, a^ is a downlink spatial signature for the new 



subscriber station on conventional channel k from base 
station j, and w* is the bottom row of matrix 

51. The method of claim 41 further comprising a step for 
assigning a selected conventional downlink channel only if 
it is expected to result in an acceptable downlink received 
signal quality for each active channel based upon at least one 
downlink quality factor selected from a group consisting of: 
cost for new call; total base station transmitter power; 
predicted intermodulation distortion level; predicted 
interference-plus-ooise level on each active channel; and 
predicted signal to interference -plus-noise ratio on each 
active channel. 

52. The method of claim 51 wherein the predicted inter- 
modulation distortion level is obtained by computing a crest 
factor for each conventional downlink channel, the crest 
factor value being indicative of an intermodulation distor- 
tion level that would result if a given conventional downlink 
channel were to be assigned. 

53. In a wireless communication system, the system 
including a base station and one or more subscriber stations, 
the base station including an array of antenna elements and 
SDMA processing means, a method for assignment of a 
full-duplex channel in which a duplex channel is selected 
from a set of duplex channels wherein each duplex channel 
of the set provides acceptable quality uplink 
communications, and the downlink channel assignment is 
made in accordance with existing rules of the system, the 
method comprising: 

(a) computing a cost for each conventional uplink channel 
according to a cost function that is indicative of a lack 
of communications quality expected interference level 
that may be realized by assigning the subscriber station 
to the conventional uplink channel, the cost function 
being a function of spatial properties of the subscriber 
station for communicating with the base station; 

(b) assigning a conventional uplink channel by selecting 
a conventional uplink channel with a cost less than a 
prescribed cost level; and 

(c) selecting a downlink channel in accordance with 
existing rules of the communication system. 

54. The method of claim 53 wherein the full duplex 
channel assignment is made in accordance with the Personal 
Handyphone System (PHS) standard. 

55. In a wireless communication system, the system 
including a base station and one or more subscriber stations, 
the base station including an array of antenna elements and 
SDMA processing means, the SDMA processing means 
enabling the base station to communicate on the downlink 
with more than one subscriber station on the same conven- 
tional channel, each subscriber station on the same conven- 
tional channel being communicated to by the base station on 
a different spatial channel of said same conventional 
channel, a method for assignment of a full-duplex channel in 

55 which a duplex channel is selected from a set of duplex 
channels wherein each duplex channel of the set provides 
acceptable quality downlink communications, and the 
uplink channel assignment is made in accordance with 
existing rules of the system, the method comprising: 
60 (a) computing a cost for each conventional downlink 
channel according to a cost function that estimates a 
lack of communications quality expected from existing 
connections on each conventional downlink channel, if 
a given conventional downlink channel was assigned; 
(b) assigning a conventional downlink channel by select- 
ing a conventional downlink channel with a cost less 
than a prescribed cost level; and 
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(c) selecting a uplink channel in accordance with existing 
rules of the communication system. 

56. In a wireless communication system, the system 
including a base station and one or more subscriber stations, 
the base station including an array of antenna elements and 
SDMA processing means, a method for assignment of a 
full-duplex channel in which a duplex channel is selected 
from a set of duplex channels wherein each duplex channel 
of the set provides acceptable quality downlink and uplink 
communications, the method comprising: 

(a) computing a cost for each conventional duplex chan- 
nel according to a cost function that is indicative of a 
lack of communications quality expected from existing 
connections on each conventional duplex channel, the 
cost function including spatial properties of the sub- 
scriber station; and 

(b) assigning a conventional duplex channel by selecting 
a conventional duplex channel with a cost less than a 
prescribed cost level. 

57. A call admission control method, based on an inter- 
ference cost function, for use in a wireless communication 
system for controlling admission of a connection for a new 
subscriber station, the system including a base station and 
one or more subscriber stations, the base station including an 
array of antenna elements and SDMA processing means, the 
method comprising: 

(a) evaluating a cost for a selected conventional channel 
according to a cost function that is indicative of the 
interference-plus-noise on the selected conventional 
channel if the selected conventional channel were to be 
assigned, the evaluation using spatial properties of the 
subscriber station for communicating with the base 
station; 

(b) comparing the cost with a prescribed channel assign- 
ment cost level; and 

(c) admitting the call if the cost is less than the prescribed 
channel assignment cost level 

58. A call admission control method for use in a wireless 
communication system for controlling admission of a con- 
nection for a new subscriber station, the system including a 
base station and one or more subscriber stations, the base 
station including an array of antenna elements and SDMA 
processing means, the method comprising: 

(a) predicting the received signal level and interference- 
plus-noise level on each conventional channel based 
upon a model of the wireless communication system 
for predicting a received signal level and interference- 
plus-noise level on each conventional channel based 
upon existing connections, if a given conventional 50 
channel was assigned for the new subscriber station; 
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(b) selecting a conventional channel for the new sub- 
scriber station that has an acceptably high predicted 
signal-to-interference-plus-noise ratio (SINK) deter- 
mined according to predicting step (a); and 

(c) admitting the call if the SINR is greater than a 
prescribed admission level SINR threshold value, 

the method further comprising the step of assigning a 
spatial channel for the call on the selected conventional 
channel if the communications system supports and the 
SDMA processing means enables communication on 
more than one spatial channel on the same conventional 
channel, and if the assigned conventional channel is in 
use by the base station for communicating with a 
second subscriber station on an existing spatial chan- 
nel. 

59. A call admission control method for use in a wireless 
communication system for controlling admission of a con- 
nection of a new subscriber station, the method, based on an 
estimate of existing system call load, comprising: 

(a) estimating the existing call load for indicating how 
much of the system capacity is being utilized; 

(b) prescribing a call load threshold that is indicative of a 
maximal call load allowed for the system; and 

(c) comparing the existing call load with the call load 
threshold; and 

(d) admitting a new call if the estimated existing call load 
is less than the call load threshold, 

wherein estimating step (a) further comprises monitoring 
the rate at which intracell handoffs occur, and estimat- 
ing the existing call load from the rate at which intracell 
handoffs occur. 

60. A call admission control method for use in a wireless 
communication system for controlling admission of a con- 
nection of a new subscriber station, the method, based on an 
estimate of existing system call load, comprising: 

(a) estimating the existing call load for indicating how 
much of the system capacity is being utilized; 

(b) prescribing a call load threshold that is indicative of a 
maximal call load allowed for the system; and 

(c) comparing the existing call load with the call load 
threshold; and 

(e) admitting a new call if the estimated existing call load 
is less than the call load threshold, 

wherein estimating step (a) further comprises estimating 
the existing call load by monitoring the rate of channel 
reassignments. 
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